转载一个不知出处的博客总结 另一个（扩展） 卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的 ...

link 题意简述 小 $A$ 与小 $B$ 在玩游戏，已知小 $A$ 赢 $n$ 局，小 $B$ 赢 $m$ 局，没有平局情况，且赢加一分，输减一分，而若只有 $0$ 分仍输不扣分。 已知小 ...

传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小，所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...

传送门 A. Exercising Walk 显然横纵坐标我们可以分开考虑。 假设只考虑横坐标，若\(x_2\not ={x_1}\)，那么向左/向右走可以互相抵消，然后只能往一个方向走；若\(x ...

PTA 牛客 A. Convolution 题意： 给出序列\(a_{1...n}\)，求\(\displaystyle \sum_{i=1}^n\sum_{j=1}^n2^{a_ia_j}\)。 ...